Augmented Lagrangian Methods for Solving Optimization Problems with Stochastic-Order Constraints
نویسندگان
چکیده
We investigate risk-averse stochastic optimization problems where riskaverse preferences are modeled with a stochastic order constraint. We propose augmented Lagrangian methods for the numerical solution of problems with multivariate and univariate stochastic order relations. The methods constructs finite-dimensional approximations of the optimization problem whose solutions converge to the solution of the original problem. In case of univariate order, we define augmented Lagrangian functions based on different formulations of the stochastic-order constraint. The performance of the methods is compared to other numerical algorithms, and shows the advantage of the augmented Lagrangian framework.
منابع مشابه
On the local quadratic convergence of the primal-dual augmented Lagrangian method
We consider a Primal-Dual Augmented Lagrangian (PDAL) method for optimization problems with equality constraints. Each step of the PDAL requires solving the Primal-Dual linear system of equations. We show that under the standard second-order optimality condition the PDAL method generates a sequence, which locally converges to the primal-dual solution with quadratic rate.
متن کاملAugmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems
One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...
متن کاملStochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions
We present a stochastic approximation algorithm based on penalty function method and a simultaneous perturbation gradient estimate for solving stochastic optimization problems with general inequality constraints. We present a general convergence result that applies to a class of penalty functions including the quadratic penalty function, the augmented Lagrangian, and the absolute penalty functi...
متن کاملLocal Convergence Properties of
We consider the local convergence properties of the class of augmented Lagrangian methods for solving nonlinear programming problems whose global convergence properties are analyzed by Conn et al. (1993a). In these methods, linear constraints are treated separately from more general constraints. These latter constraints are combined with the objective function in an augmented Lagrangian while t...
متن کاملStochastic optimisation with inequality constraints using simultaneous perturbations and penalty functions
We present a stochastic approximation algorithm based on penalty function method and a simultaneous perturbation gradient estimate for solving stochastic optimisation problems with general inequality constraints. We present a general convergence result that applies to a class of penalty functions including the quadratic penalty function, the augmented Lagrangian, and the absolute penalty functi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Operations Research
دوره 64 شماره
صفحات -
تاریخ انتشار 2016